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DESCRIPTION OF THE INVENTION 

Cross-Reference to Related Application 

[001] This application claims the priority benefit of U.S. Provisional 
Application No. 60/259,121, filed on December 29, 2000, which is incorporated 
herein by reference. 

Field of the Invention 

[002] The present invention relates in general to a method and apparatus for 
tracking distorted signal through a digital system. More particularly, the present 
invention relates to a method and apparatus for identifying distorted output signals 
from a digital filter caused by a distorted input signal to the digital filter. 

Background of the Invention 

[003] A distorted signal in a digital system may result because a digital 
component in the digital system operated beyond its dynamic range due to a 
multiplication or summation operation in the digital system, for example. Analog-to- 
digital conversion and digital filtering are common signal processing algorithms 
performed in a digital system that cause distorted signals in the digital system. In 
addition to dynamic range overflow, distorted signals in a digital system may result 
from distorted input signals to the digital system. For example, in digital filters, a 
single distorted input signal may create a stream of distorted output signals. This 
occurs because of the widening characteristics of a digital filter due to non-zero filter 
coefficients of the digital filter. In addition, the effect of a distorted input signal on 
output signals of a digital filter may be delayed due to the pipelined implementation 



1 



of the digital filter. That is, if a distorted input signal is input to the digital filter at time 
ti, then the distorted input signal may cause a distorted output signal from the digital 
filter at time t 2 , where t 2 > ti . 

[004] Distorted signals may reduce the accuracy of the digital system and 
generate erroneous data. For example, if a distorted signal in a digital system is 
used to compute filter weights for a digital filter, the accuracy of the digital system 
may be reduced. Therefore, it is desirable to track the distorted signals so that their 
deleterious effects may be reduced by, for example, excluding the distorted signal. 

[005] However, conventional tracking devices only identify distorted signals 
that result from internal overflows and do not identify distorted signals that result 
from distorted input signals. Accordingly, there is a need for a tracking device for 
identifying distorted signals resulting from distorted input signals. 
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SUMMARY OF THE INVENTION 

[006] In accordance with one embodiment of the invention, there is provided 
a method of identifying distorted output signals from a digital system caused by at 
least one distorted input signal to the digital system. The method comprises 
modeling a delay and widening characteristics of the digital system to provide a 
tracking circuit. The method further comprises providing an input signal to the 
tracking circuit wherein the input signal has a first value when a distorted signal is 
input to the digital system and has a second value when a non-distorted signal is 
input to the digital system. The tracking circuit is operated in parallel with the digital 
system and provides output signal having a first value to indicate that a 
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corresponding output signal from the digital system is distorted or a second value to 
indicate that a corresponding output signal from the digital system is not distorted. 

[007] Additional advantages of the invention will be set forth in part in the 
description which follows, and in part will be obvious from the description, or may be 
learned by practice of the invention. The objects and advantages of the invention 
will be realized and attained by means of the elements and combinations particularly 
pointed out in the appended claims. 

[008] It is to be understood that both the foregoing general description and 
the following detailed description are exemplary and explanatory only and are not 
restrictive of the invention, as claimed. 

[009] The accompanying drawings, which are incorporated in and constitute 
a part of this specification, illustrate several embodiments of the invention and 
together with the description, serve to explain the principles of the invention. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[010] Fig. 1 illustrates an exemplary filter that models a digital filter. 

[011] Fig. 2 illustrates a digital filter and tracking circuit operating in parallel. 

[012] Fig. 3 illustrates an exemplary tracking circuit according to the 
teachings of the present invention. 

[013] Fig. 4 illustrates an exemplary tracking circuit according to the 
teachings of the present invention. 

[014] Fig. 5 illustrates an exemplary simplified tracking circuit according to 
the teachings of the present invention. 
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DESCRIPTION OF THE EMBODIMENTS 

[015] Reference will now be made in detail to the present exemplary 
embodiments of the invention, examples of which are illustrated in the 
accompanying drawings. Wherever possible, the same reference numbers will be 
used throughout the drawings to refer to the same or like parts. 

[016] As discussed above, it is desirable to track distorted signals through a 
digital system. A single distorted input signal to a digital system may create a 
plurality of distorted output signals. Further as discussed above, these distorted 
output signals may be delayed from the time the distorted input signal is input to the 
digital system. To determine which output signals of a digital system are distorted, a 
tracking circuit operating in parallel with the digital system is provided. Each input 
signal to the tracking circuit corresponds to an input signal to the digital system. 
Each output signals from the tracking circuit corresponds to an output signal from 
the digital system. 

[017] Fig. 1 illustrates an exemplary tracking circuit 110 operating in parallel 
with a digital filter 120. For each input signal 125 to the digital filter 120, a 
corresponding high or low signal 115 is input to the tracking circuit 110 to indicate 
whether the input signal 125 to the digital filter 120 is distorted. For example, if the 
input signal 125 to the digital filter 120 is distorted, a high signal (i.e., an input flag) is 
input to the tracking circuit 110. Otherwise, a low signal is input to the tracking 
circuit 110. For each output signal 130 from the digital filter 120, a corresponding 
high or low signal 135 is output from the tracking circuit 1 10 to indicate whether the 
output signal 130 from the digital filter 120 is distorted. For example, if the output 
signal 135 from the tracking circuit 110 is high, then the corresponding output signal 
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130 from the digital filter 120 is considered distorted. If the output signal 135 from 
the tracking circuit 110 is low, then the corresponding output signal 130 from the 
digital filter 1 10 is considered valid. 

[018] For the tracking circuit 110 to operate in parallel with the digital filter 
1 20, the tracking circuit 1 1 0 may model the delay and widening characteristics of the 
digital filter 120. Fig. 2 illustrates a filter model 200 that models the operation of a 
(n+1) coefficient digital filter typically found in a digital processing system. More 
specifically, the filter model 200 models the delay and widening characteristics of the 
digital filter. The filter model 200 comprises delay means 202 and 204, multipliers 
206, and adders 208. 

[019] Delay means 202 delays an input signal for a period of time equivalent 
to an initial latency period in the digital filter. The initial latency period is the time it 
takes for the input signal to effect an output signal of the digital filter. Delay means 
204 further delays the input signal to form delayed input signals for further 
processing. The filter model 200 comprises (n +1) multipliers 206 for multiplying the 
delayed input signals by (n+1) filter coefficients W 0 , Wi, W 2 , . . . W n .i, W n , 
respectively, to form weighted input signals. Adders 208 sum the delayed and 
weighted input signals to form an output signal. 

[020] As discussed above, one or more distorted input signals may cause 
distortion in a plurality of output signals because of the widening characteristics of 
the digital filter due to the non-zero filter coefficients. The filter model 200 models 
the widening of the distorted input signal using delay means 204, multipliers 206, 
and adders 208. Furthermore, the distorted output signals will be delayed from the 
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time the distorted input signal is input to the digital filter. The filter model 200 models 
the delay of the distorted output signals using the delay means 102. 

[021] Similar to filter model 200, the tracking circuit 300 of Fig. 3 models the 
delay and widening characteristics of a digital filter. However, the tracking circuit 
300 is a simplified version of filter model 200. Tracking circuit 300 comprises delay 
means 302 and 304 and adders 308. Because a single bit may be used to indicate 
whether a signal is distorted, the adders 308 may be implemented using two-input 
OR gates 408, for example, as shown in Fig. 4. Furthermore, because the tracking 
circuit 300 tracks distorted signals and does not perform digital filtering similar to 
filter model 200, multipliers are not needed. For each non-zero filter coefficient in 
the digital filter, the tracking circuit 300 uses a multiplier of one. For each coefficient 
equal to zero in the digital filter, the tracking circuit 300 grounds an input to a 
corresponding adder 308. For example, as shown in Fig. 4, for each filter coefficient 
equal to zero in the digital filter, the tracking circuit 300 grounds an input to a 
corresponding OR gate. 

[022] Tracking circuit 300 of Fig. 3 may be further simplified if the non-zero 
filter coefficients of the digital filter are contiguous. The non-zero filter coefficients 
may be contiguous if there are no filter coefficients equal to zero between the first 
non-zero filter coefficient and the last non-zero filter coefficient. In the case of 
contiguous non-zero filter coefficients, tracking circuit 500 of Fig. 5 may be used to 
track distorted input signals. The tracking circuit 500 models the delay of the digital 
filter using delay means 502. Delay means 502 delays an input signal to the 
tracking circuit 500 for a time equivalent to an initial latency of the digital filter. 



6 



LAW OFFICES 

innegan, Henderson, 
Farabow, Garrett, 

S DUNNER, L.L.P. 

1300 I STREET, N. W. 
WASHINGTON, DC 2OO05 
202-408-4000 



[023] If a distorted signal is input to a digital filter with contiguous non-zero 
filter coefficients, the length of the chain of distorted output signals from the digital 
filter may be equal to the number of non-zero filter coefficients of the digital filter. 
This widening characteristic of the digital filter may be modeled using a presetable 
down counter 504 and decision unit 514, for example. The presetable down counter 
504 and decision unit 514 model the widening characteristics of the digital filter by 
creating a chain of high output signals equal in length to the number of non-zero 
filter coefficients of the digital filter to indicate that the corresponding chain of output 
signals of the digital filter are distorted. 

[024] The tracking circuit 500 may operate as follows. When a distorted 
signal is input to the digital filter, a high signal is input to the tracking circuit 500 
causing the down counter 504, once the high signal reaches the preset input 506, to 
preset and begin counting down from a preset value. The preset value may be 
equal to the number of contiguous non-zero filter coefficients, z. The preset value is 
set using the present value input 508 of the down counter 504. The down counter 
504 continues to count down until either the down counter 504 reaches zero or until 
another high signal is input to the down counter 504 causing it to preset to the preset 
value. For each output signal from the down counter 504, decision unit 514 
determines whether the count vale is non-zero. If the count value 510 is non-zero, 
then decision unit 514 outputs a high signal, indicating the corresponding output 
signal from the digital filter is distorted. If the count value 510 is zero, decision unit 
514 outputs a low signal, indicating the corresponding output signal from the digital 
filter is valid. When the down counter 504 reaches zero, it remains at zero until a 
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subsequent high signal is input to the down counter 504. It will be obvious to one of 
ordinary skills in the art the various means of implementing decision unit 514. For 
example, decision unit 514 may be implemented using one or more logic elements. 

[025] The tracking circuit of Fig. 5 may be used if the non-zero filter 
coefficients of the digital filter are noncontiguous. In this case, the preset value of 
the down counter 504 is equal to the number of weights from the first non-zero 
weight to the last non-zero weight. However, the tracking circuit may indicate that 
some output signals of the digital filter are distorted when they are not. 

[026] Other embodiments of the invention will be apparent to those skilled in 
the art from consideration of the specification and practice of the invention disclosed 
herein. It is intended that the specification and examples be considered as 
exemplary only, with a true scope and spirit of the invention being indicated by the 
following claims. 
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